// 选择冒泡就是一直比较出最小的来，放到前面去 也是从小到大

function selectSort(arr) {
    for (let i = 0; i < arr.length - 1; i++) {//外面一层控制循环轮数
        let indexMin = i//注意是得到下标
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[indexMin]) {
                indexMin = j
            }
        }
        let temp = arr[indexMin]
        arr[indexMin] = arr[i]
        arr[i] = temp
    }
    return arr
}
console.log(selectSort([3, 1, 4, 2, 1, 5]));